A DICHOTOMY IN ORBIT-GROWTH FOR 
COMMUTING AUTOMORPHISMS 



RICHARD MILES AND THOMAS WARD 



Abstract. We consider asymptotic orbit-counting problems for 
certain expansive actions by commuting automorphisms of com- 
pact groups. A dichotomy is found between systems with asymp- 
totically more periodic orbits than the topological entropy predicts, 
and those for which there is no excess of periodic orbits. 



Let G be a countable group acting on some set X, with the action 
written x i— > g-x. Let £ = £(G) denote the poset of finite index 
subgroups of G, and write a n (G) = \{L G £ \ [G : L] = n}\. We assume 
that £ is locally finite (a finiteness assumption on G, guaranteed if G 
is finitely generated). For L G £, the set of L-periodic points in X 
under the action is 

F(L) = {x G X | Q'X = x for all g G L}. 

An L-periodic orbit r is the orbit of a point with stabilizer L, and the 
length of the orbit is denoted [L] = [G : L] , the index of L in G. We 
always assume that there are only finitely many orbits of length n for 
each n ^ 1 (a finiteness assumption on the action, guaranteed if the 
action is expansive). The number of L-periodic orbits is 

0(L) = ^-j \{x G X | g.x = x ^ g G L}\ 

Orbit growth may be studied via the asymptotic behaviour of the orbit- 
counting function 

rr(N) = 0(L). 

Our focus is on actions with an exponential rate of orbit growth g > 0, 
and for these it is also natural to consider the weighted sum 
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Any L-periodic point lives on a unique //-periodic orbit for some 
subgroup L' ^ L, so 

F(L)= £[2/]0(L') (1) 

and therefore 

°( L ) = T7tE^ , ^)F(^), (2) 

where /i is the Mobius function on the incidence algebra of C (the 
equivalence of ([T]) and ^ for all functions F : £ — > N defines the 
function by induction). 

Example 1. The familiar setting for dynamical systems has G — Z, 
where the action is generated by the transformation 1 1-> l-i. If there 
are parameters h > h! > with 

F(nZ) = e ?m + 0(e /l ' n ), 

then it is easy to check that 

h{N+l) 

rr(N) ~ 

and 

M(JV) = logJV + Ci + 0(l/iV), 

with g = h. Asymptotics of this shape arise in hyperbolic dynamical 
systems (see Parry and Pollicott [H] and Sharp [H]), and in combina- 
torics (see Pakapongpun and the second author [IS])- Natural exam- 
ples with slower growth rates are studied in pQ, [I], [5]. For example, 
in [1] it is shown that for certain algebraic dynamical systems of finite 
combinatorial rank the asymptotic growth rate takes the form 

vr(A) ~ A CT (logA) K 

for some a, k ^ 0. In all these cases the growth comes entirely from 
the action, because there is no growth in the group: a n (Z) = 1 for 
all n ^ 1, and \n(L,L')\ ^ 1 for all L, L' G £(Z). 

Example 2. Let G be a finitely generated nilpotent group and B a 
finite alphabet. The full G -shift on b = \B\ symbols is the G- action 
on B G given by (g-x)h = x g h, where x = (x/J G B G . For this action 

F(L) = b [L] 

for all L G £{G) and there is a characterisitic exponential growth 
of log b. We showed in [12J that there are constants C 2 > 0, a G Q^o 
and (3 G Nq for which 



M(N) ~C 2 N a (log AT) 
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For G = Z d , d ^ 2, there are constants C 3 , C 4 , C 5 > such that 
and 

In these examples there is exponential growth due to the action and 
some growth from the group: in this setting both a n and fi are un- 
bounded functions. 

In this paper we start to bridge the gap between these two examples, 
by considering some actions of Z 2 less trivial than the full shift. It is 
hoped that, for example, asymptotics for any expansive Z d -action by 
automorphisms of a compact group may be found, but the simple case 
considered here already throws up new phenomena. 

1. Actions defined by polynomials 

Fix a polynomial / G Zfa;* 1 ,^ 1 ], written f(x,y) = J2 c {a,b) x °"y b f° r 
some finitely-supported function c : Z 2 — > Z. Associate to / a compact 
abelian group 

Xf = {x G | ^ C(a,b)X(a+m,b+n) = ( m ° d X ) for a11 m > 71 G 

with the Z 2 -action defined by the shift, 

((m, n)'X), k n = X(, m+ k-n+t)- 

Assume that f{e 27Tis , e 27Tit ) + for all (s,t) G T 2 ; by Schmidt [15J this 
is equivalent to the action being expansive with respect to the natural 
topology on Xf inherited from that of T z = X (that is, there is a 
neighbourhood U of G Xf such that ri(mn)ez 2 ( m ' n )"^ = {0})- 

If f(x,y) = b G N is a constant, then is the full Z 2 -shift on b 
symbols as in Example H In a wider context, the connection between 
algebraic G-actions and polynomials (or ideals) in the integral group 
ring Z[G] plays a central role in algebraic dynamics. An overview of 
this theory may be found in Schmidt's monograph [TB], and some recent 
developments for groups larger than Z d include work of the first au- 
thor |TT], of Einsiedler and Rindler [3], and of Deninger and Schmidt [2]. 

For brevity we write 

L / ( S ,t)=log|/(e 2 ^,e 2 ^)|, 

which is a continuous function on T 2 = IR 2 /Z 2 under the standing 
assumption of expansiveness. Following Lind [TU] , let C denote the set 
of compact subgroups of T 2 , and define a map m : C —>■ K, continuous 
in the Hausdorff metric on C, by 

m(K) = / Lf(s,t) dm K (s,t) 
Jk 
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where the integration is with respect to Haar measure tuk- In partic- 
ular, if if is a finite subgroup, then m(K) = r^r ^ g t ^ K L/(s, t). 

By Lind, Schmidt and the second author [U] , the topological entropy 
of the action is given by 

h= m(T 2 ), 

the Mahler measure of /. The growth in periodic points is also studied 
in [9], and in particular it is shown that 

girth(L)^oo [L\ 

where girth(L) = min{||(a, 6)|| | (a, b) G L \ {(0, 0)}}. The upper 
growth rate is found by Lind [10] . 



g= lim sup -i-logF(L) = sup m(K), (3) 

where C C is the set of infinite compact subgroups of T 2 . 

The dichotomy in the title is this: if g > h, then the action has 
favoured directions corresponding to sequences of infinite subgroups 
along which there is convergence to g in ([3]) (and along which an abun- 
dance of periodic points are found, in excess of the amount predicted 
by the topological entropy, which is a global invariant for the whole 
action). If g — h then there are no preferred directions. Systems 
with g > h as a result behave more like the familiar case G = Z, while 
systems with g = h have the potential for orbit growth asymptotics 
peculiar to higher rank actions (see Tabled] for explicit asymptotics for 
the simplest <i-dimensional systems for small values of d). 

Any L G £ = £(Z 2 ) may be written in the form 

L = L(a,b,c) = ((a,0), (6,c)), 

where a, c ^ 1, ^ b ^ a — 1, and [L] = ac (this is the canonical form 
for lattices due originally to Hermite [8]). Write 

^ = {&i-£) |(Kj<a-l,0<*< C -l} 

for the annihilator of L under the Pontryagin duality between T 2 and 1? . 
By [9] we have 

F(L) = Y[ \f(e 27Tis ,e 2nit )\=e^ L± \ 
(s,t)eL x 

Theorem 3. If g > h, then there are constants Cq,Cj > such that 
C 6 log iV ^ M (N) C 7 log N (4) 

and 

r < *W < r m 
c 6 < < ( 5 ) 
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Proof. Just as in [3] and [T2J, part of the proof involves isolating a main 
term. However, the more complex geometry of the acting group and 
the action requires additional steps to take account of the preferred 
directions with an abundance of periodic orbits. 
Associate to L(a, b,c) G £ subgroups 

J(a) = {(l,t)\teT,j = 0,...,a-l}, 
J(6,c) = {(**-?) \teT,k = 0,...,c—l}cC oo , 



and set 



K(L) 



J (a) if a < c; 
J(b, c) if a ^ c. 



The subgroup K(L) approximates L-periodic points in the following 
sense. 



Lemma 4. There is a constant Cg ; depending only on f , with 

C 8 



\m(L x ) - m(K(L))\ < 



max{a, c} 



(6) 



/or any L = L(a, b, c) G £. 



Proof. For a point u> = (wi, w^, W3, W4) G T 4 , let A(w) denote the line 
segment from {w\,w<2) to (1V3, W4), and let V(w) be the total variation 
of the curve (s,t) 1— > L/(s, i) for (s, £) G A(iy). By the hypothesis of 
expansiveness, V : T 4 — > R is continuous and hence bounded by some 
constant a. Thus 



° k=0 Jo 



dt 



and 



j=0 J o 



a 

^ -■ 

a 



(7) 



(8) 



If a < c, then 



a— 1 c— 1 



j=0 fc=0 ^ u 

and so (|7j) gives (jSJ). If a ^ c, then 

|m(^) - m(K(L))\ < - £ 1 f - £) - f L^t, & - ft) dt 



fe=0 ~ J=0 

and in this case jS]) implies (jSJ). 



□ 
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Write C(n) for the set of subgroups of index n, and isolate the term 
corresponding to the largest subgroups arising in A4(N) by writing 

HW = Ei £ F(i) 



n e 9n 

n<7V Le£(n) 



and 



n^Af Le£(n) L'>L 

so that A4(iV) = Mi(N) + M 2 (N). 

Now fix a subgroup L e C(n) and assume that L' = L(a, b, c) > L. 
Then [U] = ac ^ § , so either a «C v /n/2 or c ^ By ®, 

[L'] (m(L' ± ) - m(K(L'))) ^ = C 8 mm{a,c} ^ C 8V ^. 

maxja, cj 

It follows that 
logF(L') -gn = [L'] m (L f± ) - gn 

= iL>}m(K(L>)) -gn+ [L'\ (m(L /J -) - m(K(L'))) 

T) (IT) 

^ -( m (K(L'))-g) + CsV^' 9 Y 
C 8 y/n - — , 

since m(K(L')) ^ p by (j3J). By [121 Lem. 2] there is a constant Cg with 

|yu(L', L)| ^ e C9(n/2)2 
(since [L'] < n/2); moreover 

a n (Z 2 ) $C 9n logn 

by [HI Lem. 3]. Thus 



|-M 2 (iV)| < 



n<C7V V Le£(n) / L'>L 

. 9 

< 2^ -exp (C 8V /n + C 9 (log(n/2)) 2 - gn/2) nlogn 
= 0(1). 

It follows that the asymptotic growth is controlled by A4i(N). In 
order to isolate the subgroups responsible for the excess of periodic 
orbits above the level predicted by the topological entropy, let 

A = {a ^ 1 | m(J(a)) = g} 

and 

B = {{b,c) |Ol,0O^a-l, m(J(6, c)) = 
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Partition the subgroups C{n) into 

d{n) = {L(a,b,c) e C(n) \ a e A,(b,c) e B}, 

C 2 (n) = {L( y a,b,c)e£( y n)\aeA,( y b,c)(£B}, 

£>z{ n ) = {L(a, b, c) G C(n) \ a A, (6, c) G B}, and 

£ 4 (n) = {L(a,6,c) G £(n) | a £ A, (6, c) £ B}. 

The sumpremum in (131) is attained, so £2^) U£s(n) 7^ for any n ^ 1. 
This main term decomposes as 

^W = EE; E exp(n(m(^)-^)). (9) 



n 

j=l n^TV LeCj(n) 



AT 3 (TV) 

Let /C = I £ G £} C C, and enumerate /C = {Ki, K 2 , . . .}. In 

the Hausdorff metric, i£j — >■ T 2 as j — > 00, so vn(Kj) — > /i as j — >■ 00. 
Since we have g > h, it follows that 

A = inf{| 5 - m(K)\ \ K G K, m(K) ^ g} > (10) 

and 

{J (a) \ a <E A}U {J(b, c) | (6, c) G B} = {K G /C | (iT) = 

must be finite. In particular, both A and B are finite, so £i(n) 7^ for 
only finitely many values of n ^ 1, and therefore M\(N) = 0(1). 

li L = L(a, b, c) G C^N), then a ^ or c ^ a/tz since [L] = ac = n. 
By © and ([IOD, it follows that 

n{xxy{L^)-g) = n (m(K(L)) — g) + n (m(L ± ) — m(K(L))) 
^ —An + Cg-y/n 

and so 

JV 4 (iV) ^ V -|£ 4 (iV)| exp(-An + C7 8V ^). 
By [121 Lem. 3], 

\&(n)\ ^ |£(n)| ^ 9nlogn, 

soAf A (N) = 0(1). 

We are left with A2 and A3. Let 

S fl (ar) = J (6, c) G Z 2 I max{a} < c ^ [x\,0 ^ b ^ a - I, (b, c) B 
so that Af 2 (N) = B(N) + 0(1), where 

©W=E E -^exp(ac(m(L(a,6,c) ± )-( ? ). 

a£A (b,c)eB a {N/a) 
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If a G A, (b,c) G B a (N/a), and L = L(a,b,c), then K(L) = J (a), so 

|ac(m(L J -) -</)| = |ac(m(AT(L)) - </) + a^m^) - m(#(L)))| 
= la^m^) - m(iT(L)))| < C 8 a 

by ®. Thus 

^I e xp(-C 8 a) £ ±< 9(JV) ^ £ ± exp(C7 8 a) £ I. 

aeA (b,c)eB a (N/a) a&A (b,c)dB a {N/a) 

Now 

^ - = alogLiV/aJ +0(1) = alogiV + 0(l), 

(&,c)eB„(iV/a) ° 

which when summed over the finitely many possible a gives the contri- 
bution from J\f 2 (N). 
Now let 

A(x) = < a G Z I max |cj < a ^ |x I , a ^ A > , 

L (6,c)6B J 

so that Af 3 (N) = $(JV) + 0(1), where 

$ ( iV )= E E ^exp(ac(m(L(a,6,c) ± )-( 7 )). 

(6,c)eB asA(A r /c) 

If (6,c) G 5, a G A(N/c), and L = L(a,6,c), then iT(L) = J(6,c), 
so (jSJ) says that |ac(m(L ± ) — #)| ^ C 8 c and hence 

£ iexp(-C7 8 c) £ i < *(JV) < £ ^exp(LV) E ~" 

(6,c)eB a£A(N/c) (b,c)eB a£A(N/c) 

Once again the Euler formula for J2 a &A(N/c) a & Yes the contribution 
from MiW- 

Finally, we need to check that the constants associated with A/^iV) 
and Ms(N) cannot both vanish. This follows from the fact that 

£ 2 (n) U C 3 (n) ^ 0, 

which in turn is a consequence of the fact that the supremum in ([3]) is 
attained by [ID] , completing the proof of PJ. 

Turning to (JHJ), we isolate a dominant term as before, 

*w = E E °m = E I E f w 

V v ' 

7Tl(JV) 

+ E^ E Em^^)f(l'). 

n^Af LeC(n)L'>L 

v v ' 

7T 2 (iV) 
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Then (using estimates from [T2l Lem. 2,3] and Lemma H] as before) 
^ < E^ ex P(^) E E (exp(C 9 (log[L]) 2 )) F(L') 

n^TV LeC{n)L'>L 



n? 



< E^ E E ex p(^( lo s 

nsgAf LeC(n)L'>L 

+ ^m(K(L')) + C 8 f 2 -gN 

< E^ E E exp ( ^(logn) 2 + f (m(tf(L')) - #) 



n^iV Le£(n) Z/>L 



<0 



+c7 8 ^-^(iv-|; 



^iV/2 

< ^^exp(L7 9 (logn) 2 + Q^-^f)=0(l). 

We decompose the main term ni(N) as ^- =1 Pj{N), corresponding to 
the decomposition C{n) = C\{n) U C,2{n) U £3(71) U £4(71) as before. 

Since A and B are finite, it is easy to check that exp(—gN)pi(N) — > 
as iV — > 00. 

If L G £4(71) then a ^ y^n or c ^ i/n, so 

timfi 1 )-^ = n (m(K(L)) — g) +n (m(L ± ) — m(K(L))) 

* v ' S v ' 

-g(N-n), 

and therefore 

n^V Le£ 4 (iV) 

as iV — > 00. 
Now 

P2 J^ = exp(-gN) h exp(ac(m(L(a, b, c) 1 ) - g)) exp(acg) 

T(JV) 

, , 

= exp(-^iV) ^l + o(l), 

where the sum runs over all positive integers a, b, c such that ac ^ N, 
Kfl-1, s£j4 and (6, c) ^5. If a G A and (6, c) G B a (N/a), 
then K(L(a,b,c)) = J (a), so m(iC(L)) = (7 and 

\ac (m(L(a, b, c) ± ) — g) | ^ C 8 a. 
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Thus T(N) lies between 

exp(-gN) E -exp(acg) 



and 

exp 



c 

aeA (b,c)£B a (N/a) 



{gN) j2^t£^> E I exp(ac9) . 



A similar argument applies to ps(N). This gives the lower bound in (j5J) 
by considering a single value of a, and the upper bound by easy esti- 
mates. □ 



2. Examples 

Theorem [3] is a weak result - in that it does not give a single as- 
ymptotic - and it only applies when g exceeds h. This section provides 
exact asymptotics for examples in both the cases g > h and g — h, and 
shows that there are actions defined by non-constant polynomials that 
behave more like the Z 2 -actions in [T2j. That is, there are examples 
beyond full-shifts for which M. (N) behaves like N rather than log N. 

Example 5. Let f(x,y) = 2 + xy 2 , so that h = log2 (see [§]; this and 
all subsequent integrations may be computed using Jensen's formula). 
Moreover, 

1 o-l pi 

m(J(a)) = -J2 / log|2 + e 2 ^' /a e 4 ^|dt 

a 3=0 ^° 

= log 2. 

We calculate m( J(b, c)) by exploiting the periodicity of (s, t) \— > Lf(s, t): 

gcd(6,c)-l ! 

m ( J ( 6 ' c )) = ^T7^ E / log|2 + ^ c e 2wi(c " 26)t |dt, 
gcd(6, c) y 

where & >c = e 4ni£/c . If c ^ 2b then m(J(&,c)) = log 2. If c = 26 then 
the integrand is log |2 + ^ jC |, so 

1 6-1 

m(J(6,c)) = -2]log|2 + ^,26| 

^=0 



1 

-logJJ|2 + ^,26| 



6 

J log(2 6 



which is log 3 when c = 26 = 2 and is strictly smaller than log 3 oth- 
erwise. Therefore, g = log 3. Following the proof of Theorem [3j the 
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significant contribution to Aii(N) comes from J\f 3 (N) in ©. Now 
F(L(a,l,2)) = J] |/( e 2 ™ e 27rit )l 

(s,i)6L(a,l,2)- L 
o-l 1 

= 1 2 + e 27rij/a e 47ri(fc/2-i/2a) | = g2a^ 

j=0 fc=0 

Thus 

M(JV) =Mi(N) + 0(1) = | log N + 0(1). 

Example 6. Let f(x,y) = 3 + x + y, so that /i = log 3. From Lind 
we have m(J(0, 1)) = log 4, m(J(l)) = log 4, m(iT(L(a, 6, c))) < log4 
for (6, c) 7^ (0,1), and m(K(L(a, b, c))) < log 4 for a / 1. Thus we 
must take both J\f 2 (N) and J\f 3 (N) into account. A calculation using 
circulants shows that 



and 



so 



and 



F(L(a,0,l)) = 4 a -(-ir 
F(L(l,6,c))=4 c -(-l) c , 

N 

A/- 2 (A0 =^210-- (~ 4 )~ C ) = l0 & N + 



c=2 



JV 



Ms(N) = S (1 " (- 4 )" a ) = logiV + 0(1). 



a=2 



As in the proof of Theorem [HI all other contributions are bounded, so 

M(N) = 21ogiV + 0(1). 

Example 7. Consider the (i-dimensional full shift on b symbols, which 
has h = g = log b (for d = 2 this is the case corresponding to the 
polynomial f = b). Then the estimates from [12] show that the growth 
in Ai(N) is determined by the main term 

E F(D, 

and F(L) = U L l Then 

r) z 



n* * — ' n z+1 



(( z + l)(( z )...(( z -d + 2), 
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so by Perron's theorem [7j we have 

M(N) ~ Res, ■ /• o--*'-o--'/-2..y- 



iV' 



TrLf J(L#J+i) 1 



, L(rf-i)/2j 

rj n <w+d 

5=1 

for some ^ 6 Q (rj G N for d ^ 11; the numerator and denom- 
inator of rd as d varies are sequences A159283 and A159282 in the 
On-line Encyclopedia of Integer Sequences). This gives the main term 
in the dynamical Mertens' theorem for the full Z d -shift considered 
in [12] in closed form; the first few expressions are shown in Table HJ 
The authors admit that this closed form was overlooked in 



Table 1. 
M{N) for the full Z d -shift 



logiV + 7 

16^(3)7^ 

^C(3)C(5)vr 6 iV 4 
^C(3)C(5)7r 12 iV 5 
1 C(3)C(5)C(7K 2 iV 6 



3061800 

1 

33756345000 



C(3)C(5)C(7)7r 20 iV 7 



Example 8. A simple example beyond the full shift but still with g = h 
is given by f(x, y) = x — 2. Here h = log 2, 

a— 1 pi 

m( ' " 



and 



,(J(a)) = -J2 I log|e 2 ^' /a -2|dt 

a 3=0 ^° 

1 a— 1 

- Vlog|e 2 ^' /a - 21 



a 

j=0 

-log(2 a -l), 
a 



i c_1 r 1 

m(J(6,c)) = -V / log|e 2,ri '-2|dt = log2, 

c fc=0 ^ 

so g = log 2. Now 

a— 1 c— 1 

F(L(a, b, c)) = J] II I 62 "' 70 - 2| = (2 a - l) c 

j=0 k=0 
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so e- 9ac F(L(a,b,c)) 1 and 

M 1 (N) < E " 



ac 

0^b^a-l;ac^JV 

Jv L^v/cj 

c=l a=l 

AT 

r 



- 1 

£-(JV/ C + 0(l)) 



c=l 

< C W N 

for some constant Cio > 0. On the other hand, if 2 a ^ N then 

1 _ 2~ a > 1 - 1/JV 

so 

exp(-^ac) F(L(a,fo,c)) = (1 - 2~ a ) c > (1 - l/iVf > J 



l/2 ac 

for N ^ 2. It follows that 

, at L^v/cj 

c=l a=flog 2 i\r| 



LJV/21og 2 ATj 

> Z E -(L^/cJ-RofonD^CuJV 

c=l 

for some constant C\\ > and all sufficiently large N. Thus 
< C n N ^M(N)^ C 12 N 

for all large N. 
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